Packet Forwarding Algorithms in a Line Network
نویسندگان
چکیده
We initiate a competitive analysis of packet forwarding policies for maximum and average flow in a line network. We show that the policies Earliest Arrival and Furthest-To-Go are scalable, but not constant competitive, for maximum flow. We show that there is no constant competitive algorithm for average flow.
منابع مشابه
Stable Load Control with Load Prediction in Multipath Packet Forwarding
With the invention of MPLS, complex traÆc engineering and multipath packet forwarding has become a reality. To use multipath packet forwarding, eÆcient load control between paths is necessary. Furthermore, dynamic load control is needed to optimize load mapping between paths depending on the network state. Unfortunately, distributed dynamic load control algorithms, if not carefully designed, ca...
متن کاملDesign and Practical Implementation of a New Markov Model Predictive Controller for Variable Communication Packet Loss in Network Control Systems
The current paper investigates the influence of packet losses in network control systems (NCS’s) using the model predictive control (MPC) strategy. The study focuses on two main network packet losses due to sensor to controller and controller to actuator along the communication paths. A new Markov-based method is employed to recursively estimate the probability of time delay in controller to ac...
متن کاملPerformance Analysis of Packet Forwarding on IXP2400 Network Processor
Programable Network Processors(NPUs) are embedded system-on-chip multiprocessors optimized for packet processing and forwarding tasks at line speeds. To meet the demands of increasing data rates and complex network applications, current architectures of NPUs are implemented with several embedded processor cores (or microengines) to induce parallelism in packet processing tasks. In this paper we...
متن کاملNetwork Parameters Evaluation in Vehicular Ad-hoc Network (VANET) Routing Protocols for Efficient Message Delivery in City Environment
Abstract- Efficient message delivery in city environment is required to ensure driver’s safety and passenger’s comfortability. In cities of developed nations, routing of data in vehicular Ad hoc Network (VANET) faces many challenges such as radio obstacles, mobility constraints and uneven nodes distribution. These factors primarily makes communication between vehicles complex. To overcome and t...
متن کاملStochastic Evaluation of Geographical Forwarding in Vehicular Ad Hoc Networks
Vehicular ad hoc networks which support active safety applications have to address data packet recipients by taking the position of the vehicles into account. This leads to a two step forwarding procedure. Firstly, in line forwarding mode data packets are sent to a target area and in a second step the data packets are distributed inside the target area (area forwarding mode). This contribution ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014